EXPANSIONS OF THE REAL FIELD BY OPEN SETS: 
DEFINABILITY VERSUS INTERPRETABILITY 
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Abstract. An open ?7 C R is produced such that (R, +,-,U) defines a Borel isomorph of 
(K, +, -jN) but does not define N. It foUows that (M, +, •, U) defines sets in every level of 
the projective hierarchy but does not define all projective sets. This result is elaborated in 
various ways that involve geometric measure theory and working over o- minimal expansions 
of (R, +, • ). In particular, there is a Cantor set X C R such that for every exponentially 
bounded o-minimal expansion *H of (R, +, • ), every subset of M definable in K) either 
has interior or is Hausdorff null. 

The reader is assumed to be familiar with the basics of first-order definabihty over the 
real field M := (M, +,•), especially o-minimality. Requisite material can be found in van 
den Dries and Miller [1]. We refer to Kechris [8] and Mattila [10] for basic descriptive 
set theory and geometric measure theory. We say that a subset of M" is constructible 
if it is a boolean combination of open subsets of R". By Dougherty and Miller pj, every 
constructible E C MJ^ is a boolean combination of open sets that are definable in (R, <,E); 
we use this fact without further mention. 

We begin with a simply-stated question: What can be said about the sets that are 
definable, allowing arbitrary real parameters, in an expansion of R by a collection of 
constructible subsets of R? First, every quantifier-free definable set is constructible, hence 
Borel. Next, every existentially definable set is S]^ (also known as Souslin, Suslin, or 
analytic), and every universally definable set is II} (also known as co-analytic). Continuing 
in this fashion, every definable set is projective in the sense of descriptive set theory. All real 
projective sets are definable in (R, N) [8], 37.6]. As a result, there are now many examples 
known where 91 defines all real projective sets; see [T2l[T3] for some non-obvious ones. On 
the other hand, there are now many examples known where every definable set is Borel; 
see [HI El [121 [15] fo'^ some non-o-minimal ones. Heretofore, no other behaviors have been 
documented. We show in this paper that there is at least one other possibility: can 
define sets in every S^^^^ \ S^, and thus of every projective level, yet not define all real 
projective sets. As Borel isomorphisms preserve projective level, this is immediate from 

Theorem A. There is a closed E CM. such that: 

(a) (M, E) defines a Borel isomorph of (R, N). 

(b) Every unary [that is, contained in R) set definable in (R, E) either has interior or 
is nowhere dense. 
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Expansions of M in which every unary definable set either has interior or is nowhere 
dense have a number of good properties [I^, but we shall not dwell on this here. On the 
other hand, this condition is not strong enough to rule out a significant difference between 
interpretability and definability of interesting algebraic objects. 

Corollary. With E as in Theorem A, (R, E) dehnes no proper nontrivial subgroups of 
(M, +), nor any proper noncydic subgroups of (]R>°,-), yet {M., E) interprets every real 
projective set, in particular, every projective subfield of M. 

As we shall see (Theorem B, below), we can choose E so that part (b) of Theorem A 
holds even for (R, exp,i?), in which case neither does (R, -E) define any proper nontrivial 
subgroups of (R>°, ■ ). 

We postpone beginning the proof proper of Theorem A, but we outline some of the main 
ideas now. In order to satisfy part (b), it suffices by [5l Theorem A] and cell decomposition 
to produce a closed E CM. such that: 

(b)' For every n G N, bounded open semialgebraic cell f/ C R" , and bounded continuous 
semialgebraic f:U — > M, the image f{U fl E^) is nowhere dense, where E^ is the 
n-th cartesian power of E. 

Given any uncountable S} set C R such that (b)' holds, there is a Cantor setEl K such that 
both (a) and (b)' hold with E replaced by K; this is fairly easy modulo known descriptive 
set theory and some definability tricks fll.l4[ below). Thus, it suffices to find a Cantor set E 
such that condition (b)' holds for E. In order to motivate further developments, we consider 
a naive approach that we could not make work. Let E he a Cantor set such that every E^ 
is Hausdorff null (that is, has Hausdorff dimension zero). By cell decomposition, we reduce 
further to the case that / is and nowhere locally constant. Write U as the union of 
the compact sets Ar, r > 0, where Ar is the set of x G t/ whose distance to the boundary 
of U is at least 1/r. Each restriction f\Ar is continuous and Lipshitz, so f{E^ fl Ar) 
is compact and Hausdorff null. Since / is nowhere locally constant, f{E"- fl Ar) is also 
Cantor for all sufficiently large r. Hence, f{U fl E^) is the union of a "semialgebraically 
parameterized" increasing family of Hausdorff null Cantor sets. But we see no way to 
conclude from this that f{U fl £"") is nowhere dense, which is required in order to employ 
the aforementioned technology from [S]. The fundamental shortcoming of this approach 
is that it appears not to account for how limit points of f{U fl £"") are formed at the 
boundary of U. We overcome this by a more careful choice of E based on an analysis of 
the behavior of bounded semialgebraic functions near their points of discontinuity. It turns 
out to be just as easy to work in the more general setting of o-minimal expansions of R 
and prove stronger statements. In doing so, we establish some results in o-minimality (11.11 
through II. 8p that seem to be new to the literature even as semialgebraic or subanalytic 
geometry. We also prove a generalization and some variants of Theorem A, one of which 
we state now, leaving others for later. 

A structure on R is exponentially bounded if for every definable / : R — > R there 
exists m G N such that / is bounded at +00 by the m-th compositional iterate exp^ of 
exp. It is an easy consequence of quantifier ehmination that R itself is o-minimal and 
exponentially bounded. 



For our purposes, a Cantor set is a subset of M that is nonempty, compact, and has neither interior 
nor isolated points. 
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Theorem B. There is a Cantor set K such that (M, K) defines a Borel isomorph of (M, N) 
and, for every exponentially bounded o-minimal expansion !H of M, every unary set definable 
in (9^, K) either has interior or is Hausdorff null. 

For the foUowing reasons, we regard Theorem B as a natural extension of Theorem A 
and its original motivating question, (i) By cell decomposition, every o-minimal expansion 
of the real line (M, <) is interdefinable with a structure on M generated by a collection of 
open Ua ^ a ranging over some index set. (ii) For any expansion of (M, <), if every 

unary definable set either has interior or is Hausdorff null, then every unary definable set 
either has interior or is nowhere dense. (For every ACM and open interval /, at most one 
of I n A and / \ A is Hausdorff null.) (iii) By growth dichotomy Pfaffian closure [16], 
and Lion et al. [S] , if 9^ is an exponentially bounded o-minimal expansion of M, then so is 
(IH, exp). In particular, (M, exp) is o-minimal and exponentially bounded, (iv) There are 
now many examples of expansions of M that are known to be exponentially bounded and 
o- minimal 

It is easy to see that a Cantor set is interdefinable over M with the set of midpoints of its 
complementary intervals (see 12. 3p . so Theorem B holds with "discrete", even "countable", 
in place of "Cantor" , with similar modifications to Theorem A and its corollary. 

As of this writing, every expansion of M known to be o-minimal is exponentially bounded, 
thus partly justifying our decision to postpone the statement of our most general version 
(Theorem C in Another reason is simply to avoid for now having to introduce further 
notation and technical definitions. 

Though one might be tempted to regard both Theorems A and B as teratological, we 
believe that the techniques of the proofs are interesting in their own right, and potentially 
useful for other settings. 

Here is an outline of the remainder of this paper. We begin in Section [1] with some 
preliminaries, including some results in pure o-minimality that we believe will be useful in 
other settings. We prove Theorem B in Section [21 as well as some variants and corollaries. 
We close in Section |3] with discussion and open issues. 

1. Preliminaries 

We begin by establishing some global conventions and notation. Throughout, "de- 
finable" (in some first-order structure) means "definable with parameters", while "0-de- 
finable" means "definable without parameters" . The variables j, fc, m, n range over N, 
the non-negative integers. Given a set A, its ra-fold cartesian power is denoted by A", 
with A^ := {0}. Whenever convenient, we identify A^ x A" with A'^'^^, in particular, 
j^m X A^ = A^ X A™ = A"^. If A belongs to a topological space, we denote its interior by 
int(A), closure by cl{A), and frontier by fr(A) := c\{A)\A. If A C M", then all of these sets 
(in the usual topology) are 0-definable in (M, <, A). Given a set B, we identify a function 
f : A^ ^ B with the constant /(O) G B. Given a function f: A ^ B and A' C A, we let 
/ \A' denote the restriction of / to A'. Limits of functions are always taken with respect to 
the declared domain of the function, and similarly with limits superior and inferior. Metric 



There are also exponentially bounded expansions of M that are not o-minimal. Such structures are 
closely related to o-minimality in a certain way, but cannot be obtained by expanding R by collections of 
constructible sets (of any arities), and thus are irrelevant for present purposes. See [13] for details. 
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notions are taken with respect to the sup norm |x| := sup{|xi| , . . . , In particular, 

for a; G and r > 0, put B{x, r) = { ?/ G MJ^ : \x — y\ < r}. 

Next are some crucial technical results in o-minimality that seem to be new to the 
literature even as semialgebraic or subanalytic geometry^ 

1.1. Let 9^ be an o-minimal expansion of (R, <), C C M" be a bounded open cell, and 
/: C ^ M be definable, continuous, and bounded. Then there is a definable X C fr(C) 
such that dim(fr(C) \ X) < n — 1 and f extends continuously to C U X. 

(Recall that dim0 = — oo by convention.) 

Note. The resulting extension of / to C U X is necessarily definable, as it is given by 
y ^^ lim^._j^/(x). 

Proof. As is often the case in o-minimality, we find it convenient to prove simultaneously 
a related condition. We proceed by induction on n > 1 to show the following in turn. 

(i„) There is a definable Y C fr(C) such that dim(fr(C) \ Y) < n — 1 and C is locally 

connected at every y eY. 
(ii„) There is a definable X C fr(C) such that dim(fr(C) \ X) < n — 1 and / extends 
continuously to C U X. 

(A subset A of a topological space X is locally connected at x G X if for every open 
neighborhood U of x there is an open neighborhood V ^ U of x such that V (1 A is 
connected.) 

If n = 1, then C is an open interval, so the result is immediate from the monotonicity 
theorem. Let n > 1 and assume the result for n. Let C C R"+^ be a bounded open cell. 

(i„+i). Let D be the projection of C on the first n variables. Then D is a bounded 
open cell and there exist bounded definable continuous functions g,h: D ^ such that 
g < h and C = { (x, r) : x G -D & g{x) < r < h{x) }. Inductively, there exist definable 
Z C fr(Z}) and definable continuous G,H: D U Z ^ W such that dim(fr(D) \ Z) < n — 1, 
D is locally connected at every z & Z , g = G\D, and h = H\D. Put 

Y = graph(5() U graph(/i) U {{z,r) : z e Z & G{z) <r < H{z) }. 

Then 

fr(C) \ r C fr(graph(^)) U fr(graph(/i)) U [(fr(D) \Z)xR], 

so dim(fr(C) \ Y) < n. We now show that C is locally connected at every y &Y. As is 
open and cells are connected, C is locally connected at every point of graph((yf) Ugraph(/;,). 
Let z & Z and r G M be such that G{z) < r < H{z). Let U be an open set containing 
{z,r). We must find an open box about the point {z,r) that is contained in U and whose 
intersection with C is connected. By continuity of G and H, there is an open box Bxl (1 U 
about {z,r) such that (-B x J) fi C is disjoint from graph(5f) U graph(/i). Since D is locally 
connected at z, we may shrink B so that BdD is connected. Then {B x I)r\G is connected, 
because {B x I) n G = {B n D) x I. 

(ii„+i). Let /: C ^ M be definable, continuous, and bounded. Let Z be the set of all 
z G fr(C) such that lim^^^ f{x) exists. We claim that dim(fr(C) \ Z) < n. Suppose not. 
Then there is a cell E C fr(C) such that dimii^ = n and limini^^y f{x) < limsup^ f{x) 



'We would appreciate any information to the contrary. 

4 



for every y & E. By (in+i), we may shrink E so that C is locally connected at every y & E. 
Then 

fr(graph(/)) 3 { (y, r) : y G -E & liminf /(x) < r < limsup /(a;) }, 

^ X — 

yielding the absurdity 

dimfr(graph(/)) > dimE + 1 = n + 1 = dimgraph(/) > dimfr(graph(/)). 

(See van den Dries [3i pp. 65, 68].) Define g: Z ^ Mhy g{z) = lim^^z f{x). Let X 
be the set of points of continuity of g. By cell decomposition, dim(Z \ X) < dimZ, so 
dim(fr(C) \X) <n. Finally, define h: C U X ^ R hj h\C = f and h\X = g\X . Then h 
is continuous and extends /. □ 

Remarks, (i) The result and its proof hold for all abstract o-minimal structures (as defined 
in [3]) provided that the definition of locally connected is relativized to definable connect- 
edness, (ii) If C = { (x, G : < ?/ < X < 1 } and f{x,y) = y/x, then / is bounded 
and does not extend continuously to the origin, (iii) If C = { {x,y,z) G : |x| < 1 & 
< y < 1 & —l<z< a/|x[/|/}, then C is bounded and not locally connected at any 
point of {(0,0,z) : < ;z < 1}. 

We need yet more refined results, for which we require some technical definitions and 
notation. 

Define the corners in MJ^ inductively as follows^ (i) MP is the only corner in MP. (ii) If 
C C R" is a corner and / : C ^ (0, oo) is continuous, then 

{ (x, t) G M"+^ -.xeC & < t < f{x) } 

is a corner in R"''"^. We note some easy facts. Every corner in M" is an open cell contained 
in (0, cxd)". The projection on the first m coordinates of a corner in M'"+" is a corner in 
M"^. For every cell decomposition C of R" that is compatible with (0, oo)" there is a unique 
C G C such that C is a corner. 

1.2. We now define some special corners. Let $ be the collection of all homeomorphisms 
of [0, oo). Let Sn be the collection of all nonempty sets of the form 

{ X G (0, oo)" : 0„(x„) < (/)„-i(x„_i) < ■ • • < 01 (xi) <b} 

where b G (0, +oo] and 0i, . . . , 0„ G $. Note that this set is an open cell of the structure 
(M, <, 01, . . . , 0„). We interpret Sq as R°. Let S G 5„. Note the easy facts: S' is a 
corner; for every m < n, the projection of 5* on the first m coordinates belongs to Sm', and 
cl(^) \ [(0, oo)"-i X R] = {0}". With 6 = +oo and 0i = t 2H for i = 1, . . . , n, we obtain 
the set 

:= { X G R" : < x„ < ^ < ■ ■ ■ < ^ } . 
Note that §„ is definable in (R, <, +). 

1.3. Let C C R" be a corner such that (R, <, +, C) is o-minimal. Then there exists S E Sn 
dehnable in (R, <, +, C) such that c\{S) n (0, oo)" C C. 

^More precisely, we define the comers "at 0+" . Corners can be defined relative to any point in [— oo, cx)]" 
regarded with a fixed appropriate sign condition, but wc shall not need any of these variants in this paper. 
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Proof. We proceed by induction on n > 1. (The case n = is trivial.) If n = 1, then C is 
an open interval (0, s) for some s G (0, oo], so let S be any (0, r) with r G (0, s). 

Let n > 1 and assume the result for n. Let C C (0, cx))"^^ be a corner such that 
(M, <, +, C) is o-minimal. It suffices to consider the case that C is bounded. Let D be the 
projection of C on the first n coordinates. Then D is a bounded definable corner and there 
is a continuous definable f : D {0, oo) such that 

C = {{X, Xn+l) G -.XeD k < Xn+l < f (x) }. 

Inductively, there is a definable S' G iS„ such that cl(S") fl (0, oo)" C D. The projection 
of S' on the last coordinate is an open interval (0,a), and for every t G (0,a), the set 
{x E cl(S") : x„ = t } is compact. As / is continuous on cl(5") n (0, oo)", for all t G (0, a) 
we have < inf { /(x) : x G cl(S") k a;„ = t } < oo. Define g: (0, a) ^ M by 

g{t) = min(t, inf{ f{x)/2 : a; G cl(5') k Xn = t}). 

Note that (7 is definable. As g > and limg_^o+('^) = 0, there exists by the monotonicity 
theorem some a' G (0,a] such that g\{0,a') is continuous and strictly increasing. The set 
{ X G S"' : a;„ < a } is a corner, so inductively, we may shrink S' so that g is continuous and 
strictly increasing. Put 5" = { {x,Xn+i) : x E S' k x„+i < g{xn) }■ Now, 

cl(^) n (0, 00)"+^ C { (x, Xn+l) ■■ X E c\{S') n (0, 00)" & < x„+i < f{x)/2 } C C, 

so it suffices to show that S E Sn+i- Extend to G $ by setting 0(0) = and 0(t) = 
t — a + g{a) for t > a. Write 

S' = {xE{0, 00)" : 0„(x„) < ■ ■ ■ < 01 (xi) <b} 

as in ll.2[ Then 0„ o 0^^ g $ and 

S = { (x,x„+i) G (0, 00)"+^ : 4>n o 0~^(xn+i) < 0n(a;n) < " " " < 01 (xi) < 6} G 5„+i. □ 

1.4. Let S E Sn, f : S ^ M. be bounded and continuous, and (M, <,+,/) be o-minimal. 
Then there exists S' E Sn dehnable in (M, <,+,/) such that S" C S* and f\S' extends 
continuously to cl(S"). 

Proof. We proceed by induction on n > 1. The case n = 1 is immediate from the mono- 
tonicity theorem. Let n > 1 and assume the result for n. Let vr denote projection on the 
first n coordinates. By ILII and 11.31 we may shrink irS (hence also S) so that there is a 
definable continuous g: S U {nS x {0}) M with f = g\S. Inductively, we reduce to the 
case that gKuS x {0}) extends continuously and definably to cl(7rS') x {0}; we denote this 
extension just by g. By continuity, the set {x G S" : |/(x) — gi^Tix, 0)| < x„+i } contains a 
corner, so we reduce by 11.31 to the case that |/(x) — g{Tcx, 0)| < x„+i for all x E S. Hence, 
limx^(^yfi) f (x) = g{y,0) for all y E cl(7rS'), so / extends continuously to cl(7rS') x {0}. 
Finally, we shrink S again by 11.31 so that / is continuous on cl(S') fl (0, oo)"+^. Then / 
extends continuously to cl(S'). □ 

1.5. Let Tn be the group of symmetries, regarded as linear transformations R" — *• M", of the 
polyhedron inscribed in the unit ball in M" whose vertices are the intersections of the unit 
sphere in M" with the set {tu : t > k u E {—1, 0, 1}" }. For example, 7^ is the symmetry 
group of the octagon. With S„ as in ll.2l we have M" = IJtg7;i ^(cl(Sn)) = UreTn cl(T(§„)). 
As an immediate consequence of cell decomposition, II. 3[ and ll.4[ we obtain a key technical 
lemma: 
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1.6. Let A C M" and f : A ^ M. be such that (M, <, +, /) is o-imnimaL Let f be bounded 
near y e d(A). Then there exists S E Sn dehnable in (M, <,+,/) such that for every 
T E Tn and m < n, the restriction of f to An {y + T{nmS x {0}""'")) is continuous and 
extends continuously to the closure, where iTm denotes projection on the Grst m coordinates. 

Remark. The result is easily modified to hold for o-minimal expansions of arbitrary ordered 
groups. As one might imagine, the result can be generalized significantly if £H also expands 
an ordered field — recall the triangulation theorem — but it takes a bit of effort to make this 
precise. As we shall not need any of these of these generalizations in this paper, we leave 
details to the interested reader. 

1.7. We now define some special elements of 5„. First, define ip: [0, oo) — > R by 



Note that For / G Z, let ipi be the l-th compositional iterate of tjj. Every ipi 

is definable in (M, exp). For / > 0, ipilt) = l/exp;(l/t) for all sufficiently small t > 0, 
and ip-iit) = l/log;(l/t) for all sufficiently small t > 0, where log; denotes the ultimately 
defined l-th compositional iterate of log. If is an exponentially bounded expansion of R, 
then for each definable /: (0, b) —>■ (0, oo) such that limt^o+ fit) = there is a least I G Z 
such that f{t) > tpi{t) as t — > 0"*"; if 9^ is also o-minimal, then f{t) < ?/';_i(t) as t ^ 0^. 
Define sets Sn^i G iS„ by 

Sn,i = { a; G R" : < s„, < tpi{xn^i) < ■ ■ ■ < 1p{n^l)l{Xi) }. 

Every Sn,i is an open cell of (R, exp). An easy induction shows that if 5 G 5„, and (R, 5*) is 
o-minimal and exponentially bounded, then there exist 6,1 > such that B{0, 6)nSn,i C S. 
Hence, by 11.61 

1.8. Let A C R** and / : A ^ R be such that (R, /) is o-minimal and exponentially bounded. 
Let f be bounded near y G cl(y4). Then there exist 6,j>0 such that for every T E Tn 
and m <n, the restriction of f to B{y, 6) (1 An {y + T{Sm,j x {0}"^™")) is continuous and 
extends continuously to the closure. 

Remark. The above holds with "polynomially" instead of "exponentially" by using the sets 



instead of the Sn,i. 

Our results so far have not required working over R in that they are easily generalized 
to abstract o-minimal structures. This now begins to change. 

Given A C R*^ and r > 0, let N{A, r) be the infimum of all k such that A is covered by 
fc-many closed cubes of side length r. The set A is Minkowski nulj^ if limr^o+ 'r'^N{A, r) = 
for all e > 0. While Minkowski nullity is not generally preserved under countable unions 
or images, it is much better behaved than Hausdorff nullity in some other ways. We 
extend this notion relative to expansions of R by defining A C R" to be IH-nulI if 
limr^o+ f{i^)N{^yi^) = for every definable / : R — R such that limr^o+ /(^) = 0. As R 




t-l + e 



t = 



t > 1. 



< t < 1 




^Also known under several other names and equivalent formulations. 
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defines all rational power functions, IH-nuU implies Minkowski null. If 9\ is polynomially 
bounded, then fH-nuU is the same as Minkowski null. We have some other easy basic facts 
that will be used often. 

1.9. (1) ^R-nuUity is preserved under taking subsets, closure, finite unions, finite carte- 
sian products, and images under Lipshitz maps. 

(2) dl-nuU sets are nowfiere dense and HausdorfF null. 

(3) Countable unions of £H-nu]i sets are Baire meager and Hausdorff null. 

(4) If every bounded unary definable set either has interior or is Dl-nuU, then every 
unary definable set either has interior or is Hausdorff null. 

(5) If d\ is o-minimal and exponentially bounded, then ACM" is dl-nuU if and only if 
lim rexp (N(A,r)) = for all m. 

Proof. We give a sketch for ([5]) but leave the rest as exercises. 

Suppose that A is £H-null. Then limj.^o+ ^(^; ''^)/logm(^/''^) = every m G N and 
e > 0. Hence, N{A,r) < log„(e/r) for all sufficiently small r > 0. Then r exp^{N{A,r)) < 
e for all sufficiently small r > 0. 

Conversely, suppose that \imj.^Q+ r expj^{N{A, r)) = for all m. We need only show that 
limr^o+ ^i^:^)/ ^og^{l/r) = for all m. By assumption. 

Mm rexp^^^{N{A,r)) = 0, 
) — >o+ 

so N{A,r) < log„_|.^(l/r) for all sufficiently small r > 0. Now note that 

lim log^+i(l/r)/log^(l/r) = 0. □ 

1.10. Let £R be an o-minimal expansion of M. If A C M"* is y\-null, B C is compact, 
and f : B is continuous and dehnable, then f{Ar\B) is dl-nuU. 

Proof. We may take A (1 B. By generalized Holder continuity [4J C.15], there is a definable 
G $ such that \ f{x) - f{y)\ < (f){\x - y\) for al\x,y G B. Then N{f{A),(f){r)) < N{A,r) 
for all r > 0. Let g: (0, oo) ^ M be definable such that limr^o+ g{f) = 0. Then 

lim g{r)N{f{A), r) = lim g{(^{r))N{f{A), 0(r)) = lim {g o (f)){r)N{A, r) = 0. □ 

We next recall a result from [5j and some minor variants. Given a structure 9^ on M and 
Y CR, let {m, Y)* denote the expansion (9^, (X)) of fH, where X ranges over all subsets 
of all cartesian powers of Y. 

1.11. Let A <0 M. and be an o-minimal expansion of (M, <, +, 1). Let i? C M have no 
interior and be dehnable in (IH, A)*. Then there exists /: M" — M dehnable in 9\ such 
that B C cl(/(A"')). If B is bounded, then f can be taken to be bounded by replacing it 
with max(A^, |/|) for some N such that B C [— A^, A^]. This all holds with "0-deiiiiabIe" in 
place of '"dehnable" . 

Thus, as 5H-nullity is preserved under taking closure, we have 

1.12. Let 91 be an o-minimal expansion of R and A C M be such that f{A^) is dl-nuU for 
all bounded dehnable /: M" ^ M. Then every bounded unary set dehnable in (91,^4)* 
either has interior or is 91-iiu]]. 
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We leave the proof of the following amusing result as an exercise]^ 

1.13. For every Q-linearly independent A C R, the function x h- X]r=i 2*~"^Xj: R" R is 
injective on . 

Next is a combination of basic definability and descriptive set theory. 

1.14. Let y4 C R be uncountable and S}. Then there is a Cantor set K such that: 

(1) (R, <,+,!, K) (D-dehnes a Borel isomorph of (1, N). 

(2) For every bounded f : R" — > R there is a finite set Ti of bounded functions ^-defin- 
able in (R, <, +, 1, /) such that /(iT") C [j,^^^ 

Proof. There exists / G Z such that A fl [Z, Z + 1] is uncountable. By translation, we take 
A C [1,2]. Every uncountable analytic set contains a Cantor set, so we take A to be 
Cantor. Every Cantor set contains a Q-linearly independent Cantor set (use [8, 19.1]), so 
we also take A to be Q-linearly independent. Let D be the result of removing from A its 
maximum and minimum, and all left endpoints of the complementary intervals of A. By a 
classical construction — for example, Gelbaum and Olmstead [71 1.8.14] — there is a strictly 
increasing bijection g: ^ D whose compositional inverse is continuous. Hence, g is a. 
Borel isomorphism and a closed map. Put 

X = { {g{x)^gi.y),9{.x + y),g{xy),g{<ln{x))) : x, ?/ G R } 

where d^: R ^ R denotes the distance function to N. Define T: R^ ^ R by T(x) = 
Y^i=i'^^~^^i- K = A\J T(cl(X)). As X has no isolated points, the same is true of 
cl(X), hence also of T(cl(X)). Since cl(X) C A^ and T\A^ is injective ( 05]) . T(cl(X)) is 
compact and has no interior. Thus, T(cl(X)) is Cantor, hence so is K. 

(1) . We have T{A^) C (2, cx)), so A = K n [1, 2] and (R, <, +, 1, K) 0-defines A, hence 
also D. As (? is a closed map and T\A^ is injective, we have X = fl T^^{K \ A). Thus, 
(R, < +,1,K) 0-defines X. Observe that (R, X) 0-defines the image under g of (R, d^), 
hence also that of (R, N). 

(2) . Straightforward, but tedious to write up in detail. We illustrate the point via the 
case n = 2 and leave the rest to the reader. Since K C AU T{A^), we have 

CA^ U Ax T{A^) U T{A^) xAU {T{A^)f. 

Let / : R2 -> R be bounded. Put H = {h, . . . , h^}, where 

h = fixi) 

h2 = fixi,T{x2, . . .,xe)) 

h = f{T{xi, . . . ,X5),X6) 

/i4 = . . . , xs), T(a;6, . . . , Xio)). 

Then /(ir^) c hi{A^) U h2{A^) U h^^A"^) U h^{A^^). □ 

Remark. By using distance functions, the set X is easily modified to encode over (R, <, +, 1) 
any expansion of (R, <, +, 1) by finitely many closed sets. 



'We are not aware of this appearing elsewhere. We would appreciate any information to the contrary. 
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2. Main results 



In this section, we prove Theorem B, as well as some variants and corollaries. 

Proof of Theorem B. By diagonalization, we fix a sequence (r^) of positive real numbers 
such that ro = 1, 2rk+i < for all k, and \imk^^oork+i/4'j{rk) = for all j {ipj as in ll.7p . 
Define sets inductively by Eq = [0, 1] and E^+i = Ek\[j^{c + r^+i, c + rk — Tk+i), where 
c ranges over the left endpoints of the connected components of E^. Then f^^ Ej. is Cantor. 
Let E' be a Q-linearly independent Cantor set contained in P)^ E^ (recall the proof of ll.l4p . 
Let be a Cantor set constructed as in 11.141 with A = E; then (M, K) defines a Borel 
isomorph of (R, N). Let !H be an exponentially bounded o- minimal expansion of M. We 
must show that every unary set definable in (9^, K) either has interior or is Hausdorff null. 
Indeed, with an eye toward applications and further generalization, we show that every 
bounded unary set definable in (fH, ii')* either has interior or is 9^-null (recall [L9]|^ . We 
use repeatedly that 9^-nullity is preserved under finite unions. By 11.121 and 11.141 it suffices 
to let /: — M be bounded and definable in IH, and show that /(-E") is 9^-null. By 
compactness of E"', it is enough to show that if x e E"- then /(-E" fl B{x,6)) is 9^-null 
for some 6 > 0. By II. 8[ there exist 6,j > such that for every T & and m < n, the 
restriction of / to (x + T{Sm,j x {0}""*")) fl B{x, 6) is continuous and extends continuously 
to the closure. Thus, it suffices now by 11.101 to show that: 

(i) Every is IH-null. 

(ii) For every j > there exists 6 > such that for all n, 

- n (-5, 5)" C IJ IJ T(5„,, X {O}"-'"), 

m<n TgT„ 

where E^ — E"^ denotes the difference set of E^. 

Proof of (i) . As £H-nullity is preserved under finite cartesian products, it suffices by 11.9115] 
to fix m and show that limr^o+ exp^(iV(i?, r)) = 0. Let < r < 1; then there exists k 
such that Tfc+i < r < r^. For every j, the set Ej consists of 2^ disjoint closed intervals each 
of length rj, so 

rexp^{N{E,r)) < rexp^{2'+^) < exp„+i(A: + 1). 

If r is sufficiently small, then rk-i < l/{k + 1) and expj^_^^{k + 1) = 1 / ipm+ii^ / {k + 1)), so 
rexp„(A^(E,r)) < rk/tpm+iirk-i). By construction, limfc^+oo rfc/^/'m+i(rfe_i) = 0. 

Proof of (ii). As j > 0, we have t — ipj{t) > for all sufficiently small t > 0. By exponential 
bounds and properties of (r^), we have 

,. ^k+i „ rk+i 

hm — — - = = lim 



Thus, there exists N eN such that for all A; > we have r^+i < ipj{ipj{i^k)) and il>j{rk) < 
rk — Tfc+i, hence also r^+i < if^jirk — r^+i). Put 6 = r^- We now proceed by induction on 
n. The case n < 1 is trivial. Let n > 1 and assume the result for all lower values of n. The 
argument is routine, but a bit tedious to write up in detail; we give only an outline. By 
permuting coordinates, it is enough to show that 

E'^ - n (0, 5)" c U U T(^™,, X {o}"-'"). 

m<n TeTn 
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By Q-linear independence and symmetry, it is enough to show that 

(recall [L2] and ll.5( ). Let (x,Xn-i,Xn), {y,yn~i,yn) ^ -E^^^xi^xi? be such that (x,x„_i,x„) — 
{y,yn-i,yn) e (0,5)'' n §„. inductively, {x,Xn-i) - {y,yn-i) e Sn^ij, so it suffices to show 
that Xn — yn < i^ji^n-i — 2/n-i)- Let k be such that r^+i < — < r^. It suffices 
now by choice of 6 and monotonicity of ipj to show that Xn — y-n ^ ^fc+i- By construction 
of i?, we have 

E^n [0,rfc]2n§2 C [0,rfe+i]2u [rfc-rfc+i,rfc] x [0,rfc+i]. 
Since - G [r^ - r^+i, r^], we have x„ - ?/„ G [0, r^+i]. □ 

Having established Theorem B, we now proceed to some variants and corollaries. 

Following [6], we say that a sequence (a^) of positive real numbers is fast for an expansion 
9^ of M, or IK-fast, if limfc^+oo /('^fc)/'^fc+i = for every /: M — M definable in 9^. For 
(rfc) as in the proof of Theorem B, the sequence (l/r^) is fast for every exponentially 
bounded expansion of M. An examination of the proof of Theorem B yields the following 
generalization. 

Theorem C. Let (a^) be a sequence of positive real numbers. Then there is a Cantor set 
K such that (M, <,+,!, K) ^-dehnes a Borel isomorph of (R, N), and for every o-minimal 
expansion of M, if (a^) is yi-fast, then every bounded unary set definable in {91, i^)* 
either has interior or is ^i-nuU. 

Under fairly reasonable assumptions, 9^-fast sequences exist. 

2.1. Let be an expansion of M. 

(1) If there is a countable collection T of functions R ^ M such that every unary 
function definable in 9^ is bounded at +oo by a member of JF, then there exist 
dl-fast sequences. 

(2) If 9^ is o-minimal and the language of 9^ is countable, then there exist ^i-fast 
sequences. 

Proof. Diagonalization yields (1). For (2), suppose that 9^ is o-minimal. By the proof 
of [H C.4], every unary function definable in 9^ is bounded at +oo by a unary function 
0-definable in 91. Since the language is countable, there are only countably many unary 
functions 0-definable in 91. Apply (1). □ 

When combined with Theorem C, 

2.2. Let (9lfc)fceN be a sequence of o-minimal expansions of M, eaci in a countable language. 
Then there is a Cantor set K such that (M, K) defines a Borel isomorph of (M, N) and every 
bounded unary set definable in any (9^^, /T)* either has interior or is Minkowski null. 

2.3. Theorem C holds with discrete" , hence also countable" , in place of Cantor" . 

Proof. Let E be any Cantor set and M be the set of midpoints of the (bounded) comple- 
mentary intervals of E. Note that 

M = {r eR:3e> 0,E n[r - e,r + e] = {r - e,r + e}} 

and E = fr(M). Hence, (1, E) and (1, M) are 0-interdefinable. □ 
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We now answer a question raised in fi2[ §3.1]. A set A C R" has a locally closed 
point if it has nonempty interior in its closure. It is easy to see that if every nonempty 
unary set definable in 9\ has a locally closed point, then every definable unary set either 
has interior or is nowhere dense. We show that the converse fails. 

2.4. There exist 7^ A C M having no locally closed points such that every unary set 
dehnahle in (R, A) either has interior or is nowhere dense. 

Proof. With K as in Theorem B, let A be the set of left endpoints of the complementary 
intervals of K. Note that A C K and c\{A) = d{K \A) = K. □ 

3. Discussion and open issues 

It is easy to construct Cantor sets E that do define N over R: Just encode N by the set 
of lengths of the complementary intervals. For example, remove successively from [0, 1] the 
middle intervals of length l/(n!) for n > 2. Then (M, E) defines the set A := { n! : n G N }, 
hence also the successor function a: A —>■ A, hence also N = {0} U { a{a)/a : a & A}. 
Though Theorem A answers one question, others arise immediately. Are there closed 
C R and N E N such that (R, E) defines a non-Borel set, yet every set definable in 
is S]v? (If so, then > 2 by Souslin's Theorem P 14.11].) Evidently, one can 
generalize this question. For example, allow E to be constructible, or F^, or of finite 
Borel rank. We can go in the other direction as well. In Theorem A, can we take E to 
be closed and countable? Closed and discrete? (c/. 12.31 ) Regarding the last, there are 
some known restrictions. If C (0, 00) is infinite, closed and discrete, then it is the range 
of a strictly monotone and unbounded-above sequence (a^) of positive real numbers. If 
(logafc+i)/(logafc) 00, that is, if (a^) is R-fast, then every set definable in (R, -E) is 
constructible [6]. On the other hand, if (a^) = {f{k)) for some sufficiently well behaved 
/: R ^ R — in particular, if (R, /) is o-minimal — and [log ak)/k 0, then (R, -E) defines 
N. See [i3\ for a proof of the latter and some information on behavior between these 
extremes. 

(There are non-Borel E C M. such that every set definable in (R, E) is S2, but this is 
far off the point of this paper, so we give only a hint: By van den Dries Theorem 1], 
HE is S]y and a real-closed subfield of R, then every set definable in (R, E) is a boolean 
combination of Sj^ sets.) 

Currently, we know of no expansions of R by constructible subsets of R that define non- 
constructible sets, yet every definable set is Borel. There are candidates, though, as we 
explain in the next two paragraphs. 

The proof of 12.41 shows that if is a Cantor set, then (R, E) defines a unary set that is 
not Fo- (hence not constructible). Are there Cantor sets E such that every set definable in 
(R, E) is a boolean combination of F^. sets? Along these lines, the Cantor set K in 11.141 
was designed to encode (R, N) . But we could omit deliberately encoding N, that is, in the 
proof of I1.14[ replace X with its projection on the first four coordinates. Define E as in 
the proof of Theorem B, and so on. What can be said about the definable sets of (R, K)7 
(Of course, by the rest of the proof of Theorem B, every unary definable set either has 
interior or is Hausdorff null.) Or, in the definition of X, replace d^ with exp. Then (R, K) 

Borel-interprets (R, exp). Is N definable? Is exp? And so on. The technology from [5] 
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appears not to tell us much more about the sets definable in (R, E) than those in (M, -E)*, 
so it seems that new ideas are needed. 

Given o; > 0, it is known that every set definable in (M, a^) is constructible [HI §4] (and 
more [51[I2]), where = { a" : n G N }. The expansion of 1 by the set { 2" + 3" : n G N } 
defines both 2^ and 3^ (see [13]), hence also the multiplicative group 2^ ■ 3^, which is 
dense and co-dense in (0,cxd), hence not constructible. Aside from defining 2^ ■ 3^, little 
is known about (M, 2^,3^), in particular, whether it defines any sets that are not A3. 
There is nothing special here about the bases 2 and 3: the situation is the same for any 
ai, . . . ,aN > such that logai . . . , logaTv are Q-linearly independent. 

We close with a few words on history and attribution. Recall that our original goal was 
to find a constructible E (IM. such that (M, E) defines a non-Borel set but does not define 
N. Every expansion of M that defines N also 0-defines it, hence also Q, because N is the 
unique subset of [0, 00) that is closed under x x + 1 and whose intersection with [0, 1] is 
equal to {0, 1}. Hence, the following a priori weaker version of Theorem A due to Friedman 
and Miller suffices. 

Theorem Aq. There is a closed E CM. such that (R, E) defines a Borel isomorph of (M, N) 
and every unary set (!}-definable in (M, E) either has interior or is nowhere dense. 

For this, it suffices by 11.111 and 11.141 to find a Cantor set E such that f{E"-) is nowhere 
dense for every / : M" ^ R that is 0-definable in M. The naive approach described in the 
introduction appears to stall for functions 0-definable in M just as it does for parametrically 
definable functions. But in any o-minimal structure in a countable language, there are 
only countably many 0-definable functions, and they are all Borel (by cell decomposition). 
This prompted Friedman to produce the following result of independent interest, thus 
establishing an appropriately modified version of I2.2[ hence also Theorem Aq. 

3.1. For every sequence {fk '■ R*^*-^-* — * R)fcgN of Borel functions there is a Cantor set E such 
that every image fk{E"-^''^) is nowhere dense. 

We shall not prove this here as we no longer need it; the interested reader may wish to 
attempt verification by amalgamating the proofs of 19.1 and 19.8 from [8J. On the other 
hand, attempts by Friedman and Miller to derive Theorem A from Theorem Aq were 
unsuccessful, as were attempts to conclude from 13.11 the existence of a Cantor set E such 
that f{E'^) is nowhere dense for every semialgebraic /: R" ^ R. Of course, 13.11 is a very 
blunt hammer in this setting, as it uses nothing about o-minimality (yet relies heavily on 
countability). Convinced that a more singularity-theoretic approach was in order. Miller 
approached Kurdyka and Speissegger, who subsequently solved the semialgebraic case, 
which Miller then refined to its current form. The crucial idea of using Minkowksi rather 
than Hausdorff nullity is due to Kurdyka. Result [LT] is due to Speissegger, who had known 
it for several years but not made prior use of it. 
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